
public class Shakersort implements Isorter {
	
	public void sort(int[] zahlen) {
		int length = zahlen.length;
		int start = 0;
		int hilf;
		boolean tauschen = true;
		
		while(tauschen && start < length) {
			tauschen = false;
			
			for(int i = start; i < length - 1; i++) {
				hilf = zahlen[i];
				if(hilf > zahlen[i+1]) {
					zahlen[i] = zahlen[i+1];
					zahlen[i+1] = hilf;
					tauschen = true;
				}
			}
			for(int s = length - 1; s > start; s--) {
				hilf = zahlen[s];
				if(hilf < zahlen[s-1]) {
					zahlen[s] = zahlen[s-1];
					zahlen[s-1] = hilf;
					tauschen = true;
				}
			}
			start +=1;
			length -=1;
		}
		
	}
}
